On the Interpoint Distance Sum Inequality
نویسندگان
چکیده
Let n points be arbitrarily placed in B(D), a disk in R having diameter D. Denote by lij the Euclidean distance between point i and j. In this paper, we show n ∑ i=1 ( min j 6=i l ij ) ≤ D 2 0.3972 . We then extend the result to R.
منابع مشابه
Asymptotic Distribution of the Maximum Interpoint Distance in a Sample of Random Vectors with a Spherically Symmetric Distribution
Extreme Value theory is part and parcel of any study of order statistics in one-dimension. Our aim here is to consider such large sample theory for the maximum distance to the origin, and the related maximum “interpoint distance,” in multi-dimensions. We show that for the spherically symmetric families of densities, these statistics have a Gumbel type limit, generalizing several existing result...
متن کاملM ay 2 00 6 A limit theorem for the maximal interpoint distance of a random sample in the unit ball ∗
We prove a limit theorem for the the maximal interpoint distance (also called the diameter) for a sample of n i.i.d. points in the unit d-dimensional ball for d ≥ 2. The exact form of the limit distribution and the required normalisation are derived using assumptions on the tail of the interpoint distance for two i.i.d. points. The results are specialised for the cases when the points have sphe...
متن کاملAsymptotic Distribution of the Maximum Interpoint Distance in a Sample of Random Vectors with a Spherically Symmetric Distribution by Sreenivasa Rao Jammalamadaka
Extreme value theory is part and parcel of any study of order statistics in one dimension. Our aim here is to consider such large sample theory for the maximum distance to the origin, and the related maximum “interpoint distance,” in multidimensions. We show that for a family of spherically symmetric distributions, these statistics have a Gumbel-type limit, generalizing several existing results...
متن کاملA limit theorem for the maximal interpoint distance of a random sample in the unit ball ∗
We prove a limit theorem for the the maximal interpoint distance (also called the diameter) for a sample of n i.i.d. points in the unit d-dimensional ball for d ≥ 2. The exact form of the limit distribution and the required normalisation are derived using assumptions on the tail of the interpoint distance for two i.i.d. points. The results are specialised for the cases when the points have sphe...
متن کاملOlfactory Classification via Interpoint Distance Analysis
ÐDetection of the presence of a single prespecified chemical analyte at low concentration in complex backgrounds is a difficult application for chemical sensors. This article considers a database of artificial nose observations designed specifically to allow for the investigation of chemical sensor data analysis performance on the problem of trichloroethylene (TCE) detection. We consider an app...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2009